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Abstract. For integers b and c the generalized trinomial coefficient T n (b, c) 
denotes the coefficient of x n in the expansion of (x 2 + bx + c) n . Those 
T n = T n (l, 1) (n = 0, 1, 2, . . . ) are the usual central trinomial coefficients, 
and T n (3, 2) coincides with the Delannoy number D n = ^fe=o (fc) ("fc^) 
in combinatorics. In this paper we investigate congruences involving gen- 
eralized central trinomial coefficients systematically. Here are some typical 
results: For each n = 1, 2, 3, . . . we have 

n-l 

^(2fc + l)T fc (6,c) 2 (6 2 -4c) n - 1 - fe =0 (modn 2 ) 
fc=o 

and in particular n 2 | ^fe=o(2fc + -O^fti ^ P * s an 0< ^d P r i me then 

P — 1 /i\ p~ 1 



J^Ti^f — ) (modp) and £ D\ = (-) (mod 
fe=o VP/ fc=0 VP/ 



P), 



where (— ) denotes the Jacobi symbol. We also raise several conjectures 
some of which involve parameters in the representations of primes by cer- 
tain binary quadratic forms. 



1. Introduction 
For nGN = {0, 1,2,...}, the nth central trinomial coefficient 

2\n 



T n = [x n ](l + x + x z ) 



2010 Mathematics Subject Classification. Primary 11A07, 11B75; Secondary 05A10, 
05A15, 11B65, 11E25. 

Keywords. Congruences, central trinomial coefficients, Motzkin numbers, central 
Delannoy numbers. 

Supported by the National Natural Science Foundation (grant 10871087) and the 
Overseas Cooperation Fund (grant 10928101) of China. 

1 



2 



ZHI-WEI SUN 



is the coefficient of x n in the expansion of (1 + x + x 2 ) n . Since T n is the 
constant term of (1 + x + x _1 ) n , by the multi-nomial theorem we see that 

n! ( n \ ( ^\ fn\fn — k 

n = ^ klkUn -2k)l = f-*> \2k)\k ) = ^\k)\ k 

k=0 v ' k=0 V 7 V 7 A:=0 V 7 V 

Central trinomial coefficients arise naturally in enumerative combinatorics 
(cf. Sloane [SI]), e.g., T n is the number of lattice paths from the point 
(0,0) to (n,0) with only allowed steps (1, 1), (1, -1) and (1,0). As G. E. 
Andrews [A] pointed out, central trinomial coefficients were first studied 
by L. Euler. In 1987, Andrews and R. J. Baxter [AB] found that the 
(/-analogues of central trinomial coefficients have applications in the hard 
hexagon model. 

For n E N the nth Motzkin number is defined by 

Ln/2j 

fc=0 v 7 

where Ck denotes the fcth Catalan number ( 2 fc ) = ( 2 fc ) — • It is 
known that M n equals the number of paths from (0, 0) to (n, 0) in an n x n 
grid using only steps (1,1), (1,0) and (1,-1) (cf. [SI]). 

Surprisingly we find that central trinomial coefficients and Motzkin 
numbers have nice congruence properties despite their combinatorial back- 
grounds. For example, we have the following conjecture. 

Conjecture 1.1. (i) For any n £ Z + = {1, 2,3,...} we have 

n-l 

J2( 8k + 5 ) T k = ° ( m ° d n )- 

fc=0 

If p is a prime, then 
p-i 

£( 8 fc + 5)T fc 2 = 3p(!) (modp 2 ). 

k=0 

(ii) Let p > 3 be a prime. Then 
p-i 



£M fc 2 = (2-6p)(|) (mod/), 

fc=0 

-l 

£fcM fc 2 = (9p-l)(|) (mod/), 



k=0 

p-i 



k=0 
p-1 



£^H((i)->) < mo ^ 2 »' 
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and 

where denotes the harmonic number ^oo/sSfc V.7- 

Given 6, c G Z, we define the generalized central trinomial coefficients 

T n (b,c) :=[x n ](x 2 + bx + c) n = [x°](b + x + ex' 1 ) 11 

[n/2i /n\ /2k\ L ^ J fr, k\/n\ 

fc=0 V ^ / fc=0 

and introduce the generalized Motzkin numbers 

Ln/2j L^/2J / 

fc =o V ^ k=0 V 

(n = 0,1,2,...)- Note that 

T n = T n (l,l), M n = M n (l,l), 

T n (2,l) = [^](x + 1) 2 ™ = 

and 

u /n i\ \ ( on-2fc ✓ 



n — k\ fn\b n 2k c k 



k J \kj k + 1 



2n 
n 



M n (2,l) = J2^ ] )c k 2 n - 2k = C ri 
k=o ^ ' 



Thus T n (6, c) can be viewed a natural common extension of central bino- 
mial coefficients and central trinomial coefficients, while M n (b,c) can be 
viewed as a natural common extension of Catalan numbers and Motzkin 
numbers. Let d = b 2 - 4c. H. S. Wilf [W, p. 159] observed that 



OO 



v . 2bx + dx 2 

n=0 v 

which implies the recursion 

(n+l)T n+1 (b,c) = (2n + l)bT n (b,c)-dnT n . 1 (b,c) (n G Z+). 

(See also T. D. Noe [N].) Also, the Zeilberger algorithm (cf. [PWZ]) yields 
the recursion 



(n + 3)M n+ i(6,c) =b(2n + 3)M n (b,c)-dnM n - 1 (b,c) (n = 1, 2, 3, . . . ) 
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which implies that 



2cx 2 M n(b, c)x n = l-bx- ^l-2bx + dx 2 . 
The central Delannoy numbers (see [CHV]) are defined by 



. k J V k J V 2/t / V k 

k=0 x 7 v 7 /c=0 v 7 v 



Such numbers also arise in many enumeration problems in combinatorics 
(cf. [SI]); for example, D n is the number of lattice paths from the point 
(0, 0) to (n, n) with steps (1, 0), (0, 1) and (1, 1). For n G N we define the 
polynomial 



k=0 v 7 v 



n\ (n + k \ k 



Note that D n ({x — l)/2) coincides with the well-known Legendre polyno- 
mial P n (x) of degree n. It is known that 

oo _. 



y/l ~ 2tx + x 2 
Thus, if 6, c G Z and d = 6 2 - 4c ^ then 

oo / \ n 1 00 

£t b (&, C )(-^) = . =E P -W 

n=0 VV ^ ^l-2bx/Vd + d(x/Vd) 2 n=0 



and hence 



It follows that 



T n (6,c) = (v / rf)-P n (^ 



T n (2x + 1, x 2 + x) = P n (2x + 1) = D n {x) for all x G Z; 



in particular, D n = T n (3, 2). 

Motivated by Conjecture 1.1 we investigate congruences involving gen- 
eralized central trinomial coefficients as well as generalized Motzkin num- 
bers. 

Now we state the main results of this paper. 
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Theorem 1.1. Let p be an odd prime and let b,c G Z. 

(i) For any integer m ^ (mod p), we have 

£z m v p ) 

and 

n ^M k (b,c) . , , f (m - b) 2 - 4c \ . , . 

2c X, fc = ( m - h ) ~ (( m - 6 ) - 4c ) ( " " J ( mod P)- 

k=o m \ P J 

(1.2) 

(ii) if p does not divide d = b 2 — 4c, £/ien we /iaue 

gZMM!.^ (modp , ( , 3) 

fc=0 V 1 J 

If b ^ 2c (mod p), £/ien 



fc=0 

(.2 



(iii) Assume that p\ c. If d = b < — 4c ^ (mod p), then 

g rUMM t (M , 0(modp) . (15) 

fc=0 

IfD = b 2 -4c 2 ^0 (mod p), t/ien 

g s (mod p) . (1 . 6) 

^ (6-2c) 2fc 6 + 2c VP/ 



Example 1.1. Let p > 3 be a prime. Applying Theorem 1 . 1 (ii)- (iii) with 
6 = c = 1 we get 



-3) fe " V3/ v ^' ^ (-3)' 
' fc=0 v ; 



A:=0 

P~ 1 / \ P — 1 



J>| = (— ) (modp), ]TT fc M fc = | (|) (modp). (1.8) 
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Corollary 1.1. Let p be an odd prime. For any integer x we have 
p-i 



J2Dk(x) 2 =(^^-) (modp). (1.9) 

fc=o VP/ 

in particular, 

X>2= (I) ( mod ^- ( L1 °) 

fc=0 

Proof. It suffices to recall that Dk(x) = Tk(2x + l,x 2 + x) and apply 
Theorem l.l(ii). □ 

Theorem 1.2. Let 6, c G Z and d = b 2 - Ac. 

(i) For cmy n G Z + we have 

n-l 

^T fc (6,c 2 )(6-2c) n " 1 - fc =0 (modn) (1.11) 

fc=0 

anci 

n-l 

6^A;T fc (6,c 2 )(6-2c) n - 1 - fc = (modn). (1.12) 

fc=0 

If p is an odd prime not dividing b — 2c, then 



k=0 

and 

12c 2P ^kT k (b,c 2 ) n , 2 / /o 2 -4c 2 \\ , 2/ , 

- E s (6+2c) I 1 " I - ?- J J " 4c (mod p) - (L14) 



(ii) Suppose that d = 1, i.e., there is an m G Z suc/i i/iai 6 = 2m + 1, 
c = m 2 + m, and hence T k {b, c) — D k {m). Then 

k — k — 

for all n G Z + . If p is a prime not dividing b — 1 = 2m, then 

^(2Hl)T fc (M)=P+rt((^y 1 -l) (modp 3 ) (1.16) 
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and 

£(» + l) 2 T t (6, c)^(i^/?)=i(^) (modp). (1.17) 
Example 1.2. Putting 6=1 and c = ±1 in (1.11) we get 

n— 1 n— 1 

^(-l) fc T fc = (mod n) and ^ S^" 1 "^ = (mod n), 

k=0 k=0 

where n is any positive integer. Also, for a prime p > 3, (1.13) with 6 = 1 

and c = ±1 yields X]fc=o( — l) fc ^~fc an d Y^k^o^k/^ modulo p 2 given by H. 
Q. Cao and H. Pan [CP]. 

Remark 1.1. The author notes that for any n G Z + we have 

n— 1 n— 1 



i ^> + 1)1*3--* = £ (" " ! ) (-!)-'-»(* 4- 1) (f) . 

fc=0 fc=0 v / V ' 

If 6, c G Z with 6 2 — 4c = 1, then for any prime p \ c by (1.16) we have 



p-i 



^(2£; + l)T fe (6, c) = p (mod p 2 ). 



k=0 

Theorem 1.3. Let 6, c G Z and d = b 2 — Ac. 

(i) For any n G Z + we /iat>e 

n-l 

^(2£; + l)T fc (6, c) 2 (-d) n " 1 - fc = (mod n), (1.18) 

fc=0 

an<i furthermore 

n-l 

bJ2(2k + l)T k (b, cfi-dy- 1 ^ = nT n (b, c)T n _ 1 (6, c). (1.19) 

fc=0 

(ii) For any n G Z + we have 

n—l n—1 



k=0 fc=0 ^ ' ^ ' 

(1.20) 

// c is nonzero and p is an odd prime not dividing d, then 

1 £(2* + 1)^£ = 1 + ^ • ^ (mod p). (1.21) 



^ A;=0 



Now we give one more theorem. 
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Theorem 1.4. Let p > 3 be a prime. Then 



|« s (zi)4 £p _ 3(modA (L22) 

gZMl^iJW^) (modp2) , (1 . 23) 



P" 1 D 2 

]T _A ^ _ 2(/p (2) 2 (modp), (1.25) 
fe=i 

where Eq, Ei, E%, . . . are Euler numbers, and q p (2) denotes the Fermat 
quotient (2 P_1 — I) /p. 

Remark 1.2. (1.25) was conjectured by the author in [Su3]. 

We will show Theorems 1.1 and 1.2 in Sections 2 and 3 respectively. 
Section 4 is devoted to our proofs of Theorems 1.3 and 1.4. In Section 5 
we are going to raise more conjectures for further research. 

2. Proof of Theorem 1.1 

The following lemma essentially follows from [ST, (1.5)], but we will 
give a direct proof. 

Lemma 2.1. Let p be an odd prime and let m G Z with m ^ (mod p). 
Then 

(p-l)/2 (2 k\ , , 

E [ 4 - (»>od p) (2.1) 

and 

(p-l)/2 / N 

— t = — (mod p). (2.2) 

Proof. Clearly 

?)-(-l / V-C'V ,/ V 

for all fcGN. Thus 

(p-l)/2 ,2fcx (p-l)/2 » /oN , , \ (p-l)/2 



^— ' m K \ k I m K \ ml 

i — n z — n \ / \ / 

(mod p). 



k=0 k=0 

_(m(m-4))(P" 1 )/ 2 _ /m(m-4) 
m p-i y p 
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This proves (2.1) 
Observe that 



(p-l)/2 /2fc+l\ ( V \ 1 (p-3)/2 /2£;+2\ 

V- I fc j = l( P -l)/2j 1 U+l J 

m fc m ( P -i)/2 2 ^ m k 

k=0 k=0 
(p-l)/2 /2fc^ 

= — > -^r mod p). 

2 ^ m k 2 K 1 ' 

k=0 



Hence 



(p-1)/2 n (p-l)/2 /2fc\ /2fc+l\ 

I j ) ^ J 

k=0 k=0 



m K ~-" m k 



(p-i)/2 ^ 

m 

A:=0 



^-7) E 

A;=0 

m m — 4 / m(m — 4) 



2 2 v p ; {modpy 

So (2.2) also holds. We are done. □ 

Proof of Theorem 1.1 (i). In the case c = (modp), asT/^fr, c) = b k (mod 
for all G N, we have 

E^E^M^) ™ 

fc=0 fc=0 \ f / 

So (1.1) holds if p | c. Note that (1.2) is trivial when p | c. 

Suppose that c ^ (mod p). Note that for any n G N we have 



Ln/2j 



„-2M=J (n%)^ /2 (n!od6) if 2 



re, 

^ v 2/c/ V ^ 7 [0 (mod 6) if 2 f re. 



In the case 6 = (mod p), by applying Lemma 2.1 we obtain 

p_1 rp /, \ (P- 1 )/ 2 /2fe\ fc (P- 1 )/ 2 /2fc\ / 2 /i \ 

£^ E = E ^-(=^9 o- 

fc=0 fc=0 k=0 v / \ f / 



and 

P" 1 HjT !U \ (P" 1 )/ 2 ^ k (P" 1 )/ 2 

E M k (b,c) _ x - C fc c ft \ - C fc 
fc=0 fe=0 fe=0 v ; 

m 2 m 2 — 4c / m 2 — 4c\ 

2^ — V. ^ J {m ° dp) - 
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So (1.1) and (1.2) hold when p \ b. 

Below we assume that p \ be. Observe that 



n=0 n=0 fc=0 \ / \ / 



n—2k^,k 



A;=0 v 7 n=0 v 



and 



^ M w (ft,c) _ (P v^ /2 c ^ P y^/n 

n=0 fc=0 n=0 v 

in a similar way. 

Now we consider the case m = b (mod p). For fc e {0, 1, . . . , (p — l)/2} 
we have 

E^( 2 n fc ) - E ( 2 n fc ) = ( 2 / + i) ( mod ^) 

fc=0 V 7 n=2fc v 7 \ 1 / 

with the help of a well-known identity of Chu (see, (1.52) of H. Gould [G, 
p, 7] or (5.26) of [GKP, p. 169]). Thus, by the above, 

^ T n (6,c) / p-1 \ c^- 1 )/ 2 f-c\ f {m-bf-Ac \ 
and 

^M n (6,c) ^ c (p-i)/2 /- c \ /(m-6) 2 -4c\ , 

So (1.1) and (1.2) are true. 

Below we consider the remaining case m ^ b (mod p). Observe that 

P- 1 Lf!, / ._ \ P- 1 



n=0 v 7 n=0 

=[x 2k }- 



2/ (6 + 6x) p - m p (6x) p - (m - b) p 



-{m — b) p bx — (m — b) 
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Therefore, with the help of Lemma 2.1 
P ^ T n (b,c) ^ (P ^ /2 (2k\ l_ _ 

(P" 1 )/ 2 /A™ M2 



k ) b 2k (m — by 

Ac \ (p " 1)/2 _ 
(m — b) 2 J \ p 



= (modp) . 



This proves (1.1) 
In a similar way, 



P- 1 /l \ (P-l)/2 jfc (p-i)/2 

«-0 "' A— v "" ^ 7 A— 



V / ; — n 



where M := (m — b) 2 c p 2 . Applying Lemma 2.1 we get the desired 
(1.2). □ 

Lemma 2.2. Let b,c G Z and d = b 2 — Ac. Let p be any odd prime and 
let n e {0, . . . ,p — 1}. If p \ d or p/2 < n < p, then 

T n (b,c) = (£) ^T p _!_ n (6, C ) (mod p). (2.3) 
Proof. If p | d, then 

T B (6,c) = [x»]^ 2 + 6x+^ =[^](x + ^ = ( 2 ")£ (modp). 

Note that for n = (p + l)/2, . . . , p — 1 we have 

'2n\ (2n)! , , , 
= (mod p). 



n J (n!) 2 
Now assume that p\ d. Then 



d»T I ,_ 1 _ n (6,c) = d»(Vd) 1 '- 1 - n P 1 ,_i_ n (-^=) 

-^|(" + i-')(?)(^r) 4 ^ 
^g("i*)(J)(^) 4 (V3r 

jj) (Vd)»P„ (-^) = (£) T n (b,c) (modp). 
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This concludes the proof. □ 

Remark 2.1. Lemma 2.2 in the case p \ d is essentially known (see, e.g., [N, 
(14)]), but our proof is simple and direct. By Lemma 2.2, for any prime 
p > 3 we have 

and hence X]fc=o-^fc/9 fc = (~^r) ( m °d p) i n light of Example 1.1. 

Let A and B be integers. The Lucas sequence u n = u n (A,B) (n = 
0, 1, 2, . . . ) is defined by 

uq = 0, ui = 1, and it n +i = Au n — Bu n -\ (n = 1, 2, 3 ... ). 

Let a and /3 be the two roots of the equation x 2 — Ax + B = 0. It is 
well-known that if A = A 2 - 4B ^ then 

a n - (3 n 

u n = — for all n = 0, 1, 2, . . . . 

a — p 

Lemma 2.3. Let A and B be integers. For any odd prime p we have 

(A 2 — 4B\ 
J (modp). 

Proof. Though this is a known result, here we provide a simple proof. 
If A = A 2 - 4B = (mod p), then 

u n (A, B) = u n ( A, — J = n ( — J (modp) for n = 1, 2, 3, . . . 

and in particular u p (A, B) = (mod p). 
When A ^ (mod p), we have 

Aw p (A,S) = (a - /3)(a p - /F) = (a - 0){a - (3) p = A (p+1) / 2 (mod p) 

with a and (3 the two roots of the equation x 2 — Ax + B = 0, hence 
itp (A -B) = (^) (mod p) as desired. □ 

Proof of Theorem l.l(ii). Suppose that d = b 2 — 4c ^ (mod p). By 
Lemma 2.2, 



"- ] - " f 
p J z — ' d k 



£ 

fc=0 

p-i 



k=0 ^n=0 ' 

t^" 1 ]^ 7ZT n = Mi nJ* i 9 (modp). 

L J 1 - 2te + cte 2 L J 1 - 26x + cte 2 v ; 
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Write 

oo 

l-2bx + dx 2= ^ UnX ' 

n=0 

Then uq = and u\ = 1. Since (1 — 2bx + dx 2 ) Y^=o u nX n = x, we have 
u n — 2bu n -i + du n -2 = for n = 2,3,..., hence u n = u n (2b, d) for all 
tiGN. Thus, with the help of Lemma 2.3, from the above we obtain 

d\ P ^T k (b,c) 2 , nl (Ab 2 -Ad\ fc\ , , , 

^g^-^ 2 M)-(^) = (-j (mod,). 

This proves (1.3). 

Now suppose that b ^ 2c (modp) and set D = 6 2 -4c 2 = (6— 2c)(6+2c). 
If p | D, then 6 = —2c ^ (mod p) and hence 

Yl (h - o.A2k = Yl ^ k ]oK\2k = %r~ = ( mod p)- 



(b-2c) 2k ^ (2b) 2k ^ 16 k \p 

k=0 v y fc=0 v ' k=0 v ^ 

The last step can be easily explained as follows: 

fc=0 fc=0 v 

J^ /2 /( P -l)/2U (p-l)/2 

~ t Q v fc A(p-i)/2- 

= { X ^)/ 2 ](l + X )^)/ 2 Hv-l)/2 

Below we assume that p\ D. By Lemma 2.2 and Fermat's little theorem, 



fc=0 

where 

p-i 

C=J2 D k T k (b, c 2 )(b - 2c) 2 ^" 1 - fc )T p _ 1 _ fc (6, c 2 ) 

fc=0 

(oo \ oo 

^T fc (6, c 2 )( J Dx) fc £ T,(6, c 2 )(6 - 2c) 2 V 
fc=0 ' 1=0 

= [x^ - 



4 X 2 



y/l - 2b(Dx) + D(Dx) 2 y/l - 26(6 - 2c) 2 x + D(b - 2c) 

- 26(6 + 2c)y + (6 + 2c) 2 Dy 2 )(l - 26(6 - 2c)y + D(b - 2c) V) 
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(Note that y corresponds to (b — 2c)x.) Therefore 
c ^f^" 1 ] — 1 

oo ^ 

Observe that (b 2 + Ac 2 ) 2 - 4(46 2 c 2 ) = (b 2 - Ac 2 ) 2 = D 2 and hence 

oo 

J2T k (b 2 + 4c 2 Ab 2 c 2 )y k . 



^/l-2(b 2 + 4c 2 )y + D 2 y 2 ^ 
So we have 

fc=0 fc=0 

(£) - (b 2 + 4c 2 )) 2 - 4(46 2 c 2 )\ f-16c 2 D 



(mod p) 

p y v v j 

with the help of the first part of Theorem 1.1. 

Combining the above, we finally obtain (1.4). We are done. □ 

Lemma 2.4. Let b and c be integers. For any odd prime p, we have 

T p (b, c) = b (mod p), T p+1 (b, c) ee 6 2 (mod p), (2.4) 

T p _!(6,c)ee (^-^) (modp). (2.5) 
Proof. Since (^) = (mod p) for all k = 1, . . . ,p — 1, we have 

with the help of Fermat's little theorem. If 1 < /c < p, then 

( p r)^(r>°<^ 

Thus 

(p+i)/2 



-l-2fc Js 



wm= e cr)( p+ r> +i 

+ | X ) Q = 6 2 (mod p). 
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If p | b, then (2.5) is valid since 

(p-i)/2 , 1N /olA 

A;=0 v / \ / 



■2A; fc 



P- 1 V( P -i)/2 = /^6 2 -4c 



When p { 6, we have 



fc=0 v 7 fc=0 v 7 



fc=0 v 

b 2 -4c 



(mod p). 



This concludes the proof. □ 

Proof of Theorem 1.1 (iii). Suppose that d = b 2 — Ac ^ (mod p). By 
Lemma 2.2, 

|WM,^ Si(modp) 

where 

p— 1 oo oo 

Si =^T p _ 1 _ fc (6,c)M fc (6,c) = [/-^^(^y^Mfe^c)/ 

fc=0 j=0 fc=0 

1 1 — bx — y/l — 26x + cfe 2 

VI - 26a; + eP * 2^ 

2c F J Wl-2bx + dx 2 J 2c 

In light of Lemma 2.4, Si = (mod p) and hence (1.5) follows. 

Now suppose that D = b 2 — 4c 2 ^ (mod p). In view of Lemma 2.2 
and Fermat's little theorem, 

gr t (6,c 2 )A4(6, c 2 ) 



k=0 C- 2 ^ 

f)£^^^(^-(f)*(-p). 



A;=0 
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where 



S 2 = J2(b - 2c)P- 1 - fc T p _ 1 _,(6, c 2 )M k (b, c 2 )(b + 2c)' 



k=0 

oo 



[x^ 1 ]^^ c 2 )((b - 2c)xY J2 M ^ c ^ b + 2c ^ k 

j=0 k=0 

p _ t l-b(b + 2c)x - y/l - 2b(b + 2c)x + D(b + 2c) 2 x 2 
2c 2 ((b + 2c)x) 2 x /l- 2b(b - 2c)x + D(b - 2c) 2 ^ 
.p+n l-b(b + 2c)x 



\x 



\x' 



2c 2 (b + 2c) 2L y/l - 2b(b - 2c)x + D{b - 2c) 2 x 2 
1 lM y/(l-Dx)(l-(b + 2c) 2 x) 



\x* 



2c 2 (b + 2c) 21 1 x /(l-Dx)(l-(b-2c) 2 x)' 
Recall the identity (b 2 + Ac 2 ) 2 - A(Ab 2 c 2 ) = D 2 and observe that 

2c 2 (b + 2c) 2 S 2 = [y^] / b ~ 2c)P+1 = - b(b + 2c) [yv\ {b ~ 2c) " 



'l - 2by + Dy 2 ' y/l - 2by + Dy 2 



[gP +i] l~(b + 2c) 2 x 



/ l-2(b 2 + 4c 2 )x + D 2 x 2 
=(b - 2c) 2 T p+1 (6, c 2 ) - b(b + 2c)(b - 2c)T p (6, c 2 ) 

-T p+1 (b 2 + 4c 2 ,46 2 c 2 ) + (b + 2c) 2 T p (b 2 + 4c 2 ,46 2 c 2 ) (mo 
Applying Lemma 2.4 we get 

2c 2 (6 + 2c) 2 S 2 =(b - 2c) 2 b 2 - b 2 D - (b 2 + Ac 2 ) 2 + (b + 2c) 2 (b 2 + Ac 2 ) 
=8bc 2 (b + 2c) (mod p). 
Thus S 2 = 46/ (b + 2c) (mod p) and this concludes the proof of (1.6). □ 

3. Proof of Theorem 1.2 
Lemma 3.1. Let b and c be integers. For all n = 1, 2, 3, . . . we have 



n-1 



2c Tk(b, c 2 )(b - 2c) n - 1 ~ k = -nT n (b, c 2 ) + (b + 2c)nT n _ 1 (b, c 2 ) (3.1) 



k=0 



Proof. In the case n = 1 both sides of (3.1) coincide with 2c. Denote by 
f(n) the right-hand side of (3.1). Clearly it suffices to show that for any 
positive integer n we have 



/(n+l)-(6-2c)/(n) 



n-1 



=2cJ2 T k(t>, c 2 )(b - 2c) n ~ k - 2cJ2 T k(b, c 2 )(b-2c) n - k = 2cT n (b, c 2 ). 



k=0 k=0 
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Observe that 



f(n+l)-(b-2c)f(n) 
= -(n+ l)T n+1 (b, c 2 ) + (6 + 2c) (n + l)T n (b, c 2 ) 

- (b - 2c) (-nT n (b, c 2 ) + (6 + 2c)nT n _ 1 (6, c 2 )) 
= - (n + l)T n+1 (6, c 2 ) + (4c 2 - 6 2 )nT n _!(6, c) 

+ (n(b - 2c) + (n + 1) (b + 2c)) T n (b, c 2 ) 
= - (2n + 1)6T„(6, c 2 ) + (n(b - 2c) + (n + 1)(6 + 2c)) T n (b, c 2 ) = 2cT n (6, c 2 ) 



The above proof of (3.1) is simple. However, the reader might wonder 
how (3.1) was found. Set D = b 2 - Ac 2 . Then 



with the help of the recursion for T n (b, c 2 ). 



n-1 



Y J T k {b,c 2 ){b-2c) 



n—l — k 



y/l - 2bx + Dx 2 ' 1 - (b - 2c)x 
](1 - (b - 2c)x)" 3 / 2 (l - (6 + 2c)x)" 1 / 2 



fc=0 



[x 



.n-1 



and hence 




Observe that 




x 



k 



oc 



=1 + £(T fc (&, c)-(b + 2c)T fc (6, c))x fc 



and thus 




Therefore (3.1) follows. □ 



Lemma 3.2. Let b G Z, c G Z \ {0} and n G Z+. TTien 



n— 1 n— 1 



- V fcT fc (6, c 2 )(6 - 2c)"" 1 - fc - V T k (b, c 2 )(b - 2c) 

n < ' ' ' 




(3.2) 



(b + 4c)T n (6, c 2 ) - (6 + 2c) 2 T n _x (6, c 2 ) 
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Proof. Note that for any fceNwe have 

T fc (2c,c 2 ) = [x k ](x 2 + 2cx + c 2 f = [x k ](x + c) 2k = ^c k . 

In the case b = 2c, we can easily verify that both sides of (3.2) coincide 
with (2-3/n)( 2 n n J 1 2 )c n - 1 . 

Below we assume b ^ 2c and define 

n-1 

a n := J> - k ) T ^ c2 )( 6 " 2c) n " 1 - fc . 

k=0 

Clearly 

(oo \ oo 

^T,(&,cV ^(l + l)(6-2c)V. 

k=0 ' 1=0 



For \z\ < 1 we have 



v ' 1=0 v 7 i=0 v 7 



Thus 



a n =[x n - 1 }^= x 



2 



v/l - 2bx + (b 2 - 4c 2 )x 2 (l-(6-2c)x) 

_ (5 + 2c)x)- 1 / 2 (l - (b - 2c)x)~ 5/2 = [x"" 1 ]!/^), 

ax 



where 



12c 2 (6-2c) 12c 2 3(6-2c)(l- (6 - 2c)x) 

1 



v/1 - 26x + (6 2 - 4c 2 )x 2 

/ _ 6(6 + 2c) (6 + 2c) 2 2 ~ _ A 

\ 12c 2 (6-2c) + 12c 2 X + 3(b - 2c) ^ n [b ° ] * J 

oo 

Y,T k (b,c 2 )x h 

Therefore 



oo 

X 

fc=0 



= [x n ]f(x) = _ j^±M_ + (W (6 2) 

n 12c 2 (6-2c) 12c 2 u ; 
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i.e., 

Ti — l 71—1 



£ T k (b, c 2 )(b - 2c)- 1 " fc - I £ fcT fc (6, c 2 )(6 - 2c)- 1 " 

=0 fc=0 

X:V,(6,c 2 )(6-2c)^- fc + |.^|l 



3^ 3 b-2c 

+ 12e?(t-2c) ((&2 " 4c2 ) T -^' C ^ " • 
This yields the desired (3.2). □ 

Proof of Theorem 1.2(i). Let n be any positive integer. Since Tk(b, 0) = 
[x k }x k {x + b) k = b k for all k G N, (1.11) and (1.12) hold, trivially when 
c = 0. 

Now assume that 0. By Lemma 3.1 we have 

-*)-'-* = 6r °- l( ^; ) - r " (6 ' c2) + T n _ 1 (6,^ ) . 

n z — ' 2c 

fc=o 

Observe that 

T n (6, c 2 )-6T n _!(6, C 2 ) 

= E (;) ( 2 *) >- 2 V)* - E ("„ (?) >- 2 V)' 



n / „ 1 \ /Ol 1 \ 

rn-2fe2fc-l 



7 n — 1 \ /2/c\ ,„_oh ot „ A/n-l \ ^fc-l 



= 2 < E ("lO^TV-^-'soCmodac). 

0<ft^|n/2J 

Therefore (1.11) holds. In light of Lemma 3.2, (1.12) is reduced to the 
congruence 

(b + 4c)T n (b,c 2 ) = (6 + 2c) 2 T n _!(6,c 2 ) (mod 2c 2 ). 
In fact, as ( 2 fc fc ) = 2( 2 fc fc J 1 1 ) for all fc G Z+, we have 

(b + 4c)T n (6, c 2 ) - (b + 2c) 2 T n _x (b, c 2 ) 

[n/2] 



fc=0 x 7 v y 

L(n-1)/2J f . / . 



2k c 2k 



k=0 

\2un-l 



= (b + Ac)b n - (b + 2cyb n - L ee (mod 2c 2 ). 
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So (1.12) is valid. 

Now write D = b 2 — Ac 2 and suppose that p is an odd prime not dividing 
b — 2c. In view of Lemmas 2.4 and 3.1 and Fermat's little theorem, we 
have 

2c ^ T k (b,c 2 ) _ (b + 2c)T p _ 1 (b,c 2 )-T p (b,c 2 ) 
p £-< o (b-2c) k (b- 2c)P" 1 

=(b + 2c) - b (mod p). 

This proves (1.13). If p \ c, then (-^) = (y) = 1 and hence (1.14) becomes 
obvious. When p \ c, by (3.2), (1.13) and Lemma 2.4 we get 

3 ^ fcT fc (6,c 2 ) _ (6 + 4c)T p (6, c 2 ) - (6 + 2c) 2 T p _ 1 (6, c 2 ) 



p ^ (b-2c) k 4c 2 



(6 + 4c)6-(6 + 2c) 2 (f) 

— (mod 



4c 2 

and hence (1.14) follows. □ 

Lemma 3.3. For k G N and n e Z + we have 

n-l 



m=0 

Proof. Observe that 



E. fm + k\ , a0 . ?7. — k ( n + k\ 
(*» + i) 2 ( M )=( 4 " 2 - 1 >aT3( 2fc )■ <«) 



2k 

n + 1 — k/n + k 



/ . 9 ^.n — k/n + k\ lex „ . , / 
(4n 2 + 8n + 3) 



2/c + 3 V 2A: 

=(4(n+1) -'•iHri 2* > 

So we can easily prove (3.3) by induction on n. □ 

Proof of Theorem 1.2(h). We prove (1.15) by induction. (1.15) is obvious 
when n = 1. 

Now suppose the validity of (1.15) for a fixed n £ Z + . Observe that 

n + fc\ /& — 1 x 



= (2n + 1) £ Q (" £ *) (^) " = (2n + l)D n {m) = (2n + 1)T B (6, c). 
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Therefore, by the induction hypothesis, we have 
/ n + l\ fn + l + k\ fb-V' 



<" +i >£(;ac 



fc=0 

n-l 



k 

J2(2k + l)T k (b, c) + (2n + l)T n (6, c) = ^(2A; + l)T fc (6, c). 



fc=0 fc=0 

This proves (1.15) with n replaced by n + 1. 

Let p be a prime not dividing b — 1 = 2m. In light of (1.15), 

p— l p— l 



^ z — n i — n \ ' / \ / 
p-2 



m 



fc=0 fc=0 



p-1 J ^Xh + l \ k 

L 7 fc=0 v 

1 1 ' P \„k »-i , (m + 1)" - mP - 1 



m 



1 , (m+l)P-(m + l) , , ... , ,,, 
L_i i = l + _^_) -1) (mod^) 

and hence (1.16) follows. 

Now we show (1.17). In view of Lemma 3.3, 

/ n + k\ ( 2k\ , 



2k \k 



p— x y— x 74 /• 

£(2n+l) 2 T n (6,c)=£(2n+l) 2 W 

n=0 n=0 fc=0 ^ 

=£(TV'X>+i) 2 ( 

fc=0 ^ 7 n=0 ^ 



(v-i)g^ci*)(?) 



fc=0 0<js£fc VJ 

fc=0 



= _ (_ m )(P"3)/2 = 1 (modp). 

m \ p J 

This proves (1.17). □ 
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4. Proofs of Theorems 1.3 and 1.4 

Proof of Theorem 1.3(i). We first prove (1.19) by induction. 
When n = 1, both sides of (1.19) are equal to 6. 
Now assume that (1.19) holds for a fixed integer n ^ 1. Then 

(n+l)-l 

6 E (2£; + l)T fc (&, C ) 2 (-d)( n + 1 )- 1 - fc 

fc=0 

n-l 

=6(2n + l)T n (6, c) 2 - bd^(2k + l)T k (b, c) 2 (-rf) n " 1 - fc 

fc=0 

=b(2n + l)T n (b, c) 2 - dnT n (b, c)T n . x {b, c) 
=(n + l)T n (b, c)T n+1 (b, c). 

This concludes the induction step. 

Now we fix a positive integer n and want to show (1.18). Recall that 



T n (b, c) 



( n n /2 )c n / 2 (mod 6) if2|n, 
(mod b) if 2 f n. 



When b ^ 0, b divides T n (b,c) or T n _i(6, c) since n or n — 1 is odd, 
therefore (1.18) follows from (1.19). 

Now it remains to consider the case 6 = 0. Note that T fc (0,c) = for 
k = 1, 3, 5, . . . , and T k (0, c) = ( k k /2 )c k/2 for k = 0, 2, 4, ... . Thus 



n-l 

J](2A; + l)T fc (0, c) 2 (4c - O 2 )™" 1 -* 

fc=0 

L(n-1)/2J 



E ^ + 1 )((T) cfc ) ( 4c ) n_1 

= (4c)»" 1 E (4*+l)%i-. 



-l-2fc 



16 fc 
fc=0 



By induction, for any m G N we have the identity 

' 16 fc 16 m \ m I 16 m \ n 

which was pointed out to the author by R. Tauraso. It follows that 



1 J 16* VK2jy 
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Therefore 

n-l 

J2( 2 k + l)T fc (0, c) 2 (4c - o 2 )"- 1 -^ = (mod n 2 ) 

fc=0 

and hence (1.18) holds when 6 = 0. We are done. □ 

Lemma 4.1. Let 6, c G Z and d = b 2 — 4c. For am/ neN w /iai>e 

2 



Proo/. If d = (i.e., o 2 = 4c), then 

T n( 6, c) = [*»] (*> + fa + £)" = [*•] (x + |) 2 " = ( 2 ;) £ 

and hence (4.1) holds. 

Now assume that d ^ 0. By [S2, Theorem 3.1], 

which follows from comparing coefficients of powers of x and verifying the 
corresponding identities via the Zeilberger algorithm. Therefore 



T n (b,c) 2 =(^(Vd) n P n (^j^ =d n D n 



b/Vd_- 1 x 2 
2~ 

k / \ k 



This completes the proof. □ 

Lemma 4.2. For any k e N and ti£Z + we /lave 

n-l 



m=0 x ' N ' 



Proof. (4.2) can be easily proved by induction on n. □ 



24 ZHI-WEI SUN 

Proof of Theorem 1.3(ii). Let n £ Z+. In view of Lemmas 4.1 and 4.2, we 
have 

n-l 



^(2m + l)T m (6, C ) 2 ^- 1 " m 

-n=0 

Ti=0 k=Q ^ / \ / 

gP) 2 Ar— g(2 m + i)( m 2 ;*) 

fc=0 V 7 m=0 V 



= 5Zf 2/ A c k d n-i-kn(n-k) fn + k 



n - X '2k\ 2 

k=0 ,k) Ca k + 1 { 2k 

fc=0 V / V / 



k=0 



This proves (1.20). 

Now assume c^O and let p be an odd prime not dividing d. By (1.20), 



£b* + ^-x!(V)(':*K- 



fc=0 ' A:=0 

For fe = 0, 1, . . . ,p — 1, clearly 



7 v 7 0<j^fc v J J 7 0<j^fc v J 

=(-l) fc (l-p 2 ^ 2) ) (mod/), 
where Iff = £ 0< Thus 

P_1 T ^ ^2 P- 1 



s S ft (-£)* (1 - P 2 iff >) (mod p«) 

^ fc=0 1 k=0 
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If p | c, then (|) = (y) = 1 and hence (1.21) follows. In the case p { c, we 
take an integer m = —d/c (mod p 2 ) and then get 

F fc=0 fc=0 

By [Su3, Lemma 2.1], 
p— l 

ECfc _m — 4 / ^ m(m — 4) 
m k ~~ 9 I 



m fc 2 \ \ p 
fc=i \ \ f 



d + _/d(rf ±i ^>|\^//d'_ (modp) ^ 



2c V V V ) ) 2c \ \p / 

(Moreover, the author [Sul] determined X)fe=i Ck/iTi k mod p 2 in terms of 
Lucas sequences.) So (1.21) is valid. We are done. □ 

Remark 4.1. Let p > 3 be a prime. As = Tfc(3, 2), by refining the proof 
of Theorem 1.3(h) and using two auxiliary congruences 
p-i 

J2(-2) h C k = -4pq p (2) (modp 3 ) 
k=i 

and 

p-i 

^(-2) fc C fc ^ 2) = 2q p (2) 2 (mod p) 
k=i 

(the author has a proof of them), we get 
p-i 

J2C*k + l)D 2 k ee p 2 4p 3 9p (2) - 2p 4 9p (2) 2 (mod p 5 ). 

Lemma 4.3. Let 6, c G Z. Suppose that p > 3 is a prime not dividing 
d = b 2 - 4c. Then 

^T fc (6,c) 2 /16c\ (p " 1)/2 ( 2 fc fc ) / ex* 3 , 

fc=0 v 7 fc=0 

fc^(p-l)/2 

(4.3) 

Proof. With the help of (4.1), we have 



d n ' ~ ^ d n ^ v 2fc y v k 

n=0 n=0 fc=0 



T n (6,c) 2 _^ 1 ^ + k \f2k\ \ kdn _ k 



_ v s-k (2k\ V /ra + fc\ _ ^ /2ife\ 2 /p + ife\ /c\* 
^^UJ ^ ^ V 2A; J~ ^ VA; J Ufc + lJU 

k=0 v 7 n=fc v 7 fc=0 v 7 v 7 

P /2fc\ / n p 2 -j 2 \ 
^2k + l\k)\U j 2 )\d) 



k=0 K / y 0<j^k 
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and hence 



e^e^m^)©* 

n-!)— (,;_-;,,)(! (s) 



(P"l)/2 



P-l /2fc 



( ) 

+* E s+iC-s) (modp3) ' 

M(p-1)/2 



C 



As Wolstenholme observed, H^} x = (mod p) since X]j=il/(2j) 2 = 
Z)fc=i V^ 2 (modp). Therefore 

1 (p " 1)/2 /1 1 \ H (2) 

< 2 V4 e 

Recall Morley's congruence (cf. [M]) 

((p -"l)/2) " ( - 1)(P_1)/24P_1 {m ° dp3) - 

So we have 

and hence (4.3) follows. □ 

Proof of Theorem 1.4- (i) Applying Lemma 4.3 with 6 = 6 and c = — 3 we 
get 

^T fc (6,-3) 2 ^ ( 2 k k ) . , 3 ^ 

M(p-1)/2 



By [Su2, (1.4)-(1.5)], 

-3)/2 

^ (2/c + l)16 fc 



(p-3)/2 / 2 fc> 

E 7«^W s0 < mod p 2 > 

fe=0 



and 

P-l /2fc\ 

y = V -E V _ Z (modp 2 ). 

fc=(p+l)/2 V 
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So (1.22) follows. 

(ii) Now we prove (1.23) and (1.24). Since p | ( 2 fc fc ) for every k = 
(p + 1)/2, . . . ,p — 1, by Lemma 4.3 with 6 = 2 and c G {—1, —3} we obtain 



p_1 T 1 f9 _1^2 (p-3)/2 / 2 fc\ 

Z ZM |f 1L -(-2) < '- 1,/2 +P E BFTff < mod P 2 ) <"> 

fc=0 1 fe=0 v ; 

and 



fc=0 £;=0 

For n G N define 



ra + fc\ (-3)' 



fc=0 V 7 fc=0 v 7 

Via the Zeilberger algorithm (cf. [PWZ]) we find the recurrence relations 

u n + u n+2 = and v n + v n+1 + v n+2 = 0. 
So, by induction we have 

for every n = 0, 1, 2, Taking n = (p - l)/2 and noting that ( n +, fc ) = 

( 2 fc fc )/(-16) fc (modp 2 ) for fc = 0, ... ,n (cf. [SI, Lemma 2.2]), we then 
obtain 

(p-3)/2 , 2 fc 



ZK\ /_9\ 

nd 

(p-3)/2 / 2fc N / O \ 

ho^-h- E p^i)U) -« = (|) (™ d A 



(iii) Finally we show (1.25). Applying (4.1) with 6 = 3 and c = 2 we 
obtain 



Em f) 



A;=0 



2<S 



ZHI-WEI SUN 



Therefore 

2^ n 2 n 2 I 2k A jfe 

n=l n=l fc=l v 7 v 



p-i / 2k\ 2 P_1 ( n+fc ) p_1 f2k\ 2P ~ 1 ~ k ( 2k+r ) 



/ ^-^ n 2 ^-^ V / (k + r) 2 

„ , 7 n=fc fc=l V 7 r=0 v 7 

If A; G {(p + l)/2, . . . ,p - 1} then p | ( 2 fc fc ). For each k = 1, . . . , (p - l)/2, 
clearly 

U (fcT7F = 4 § (-2fc-2 r r) 2 = 4 E (p-2fc-2r) 2 (m ° dp) - 
By [Su2, (2.5)], we have the identity 

(-l) r (l n ) (-16)" 



E 



-(2n + l-2r) 2 (2n + 1)2 



Also, V* 2 = (mod p) since E£i l/(2fc) 2 = V^ 2 (mod p). 

So, by the above, we have 



& w (P-mx:^) 

(p- 1 )/ 2 2 fc ( 2fc ) 2 4(p- 1 )/ 2 - fc 

" £ ^( ( ^; / -H)/(-4) ( - i) / 2 - fc (mod p) 

For each fc G {1, . . . , (p — l)/2}, obviously 

(?) /-i/2W(p-i)/2\_ / (P"l)/2 



(-4) fc V fc / V fc / vb- 1 )/ 2 -^ 

■1/2 \ K(p-i)/2-k) 



: U-l)/2-fcj = (-4)(P-D/^ (m ° dp) - 



Therefore 



Z, fe 2 " Z, Ffif)/(-4)* 

(p ^ /2 (-2) fc ( 2 *) ^(-2)*/2fc\ , , , 



k 2 ^ k 2 \ k 

fc=l fc=l v 
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The author [Su2] conjectured that 




= -2q p (2) 2 (modp), 



which was later confirmed by S. Mattarei and R. Tauraso [MT]. So we 
finally get (1.25). This ends the proof. □ 

5. More conjectures for further research 
Motivated by part (ii) of Theorem 1.2, we raise the following conjecture. 
Conjecture 5.1. Let x be any integer. Then 

n-1 

J2( 2k + l ) D k{x) m = (mod n) 

k=0 

for all m,n G Z + . If p is a prime not dividing x(x + 1), then 

p_1 /— Ar — S\ 

^(2/c + l)D k (x) 3 = p{ — ~ — -) (modp 2 ) 

fc=o \ V J 

and 

p-i 

^2(2k + l)D k {xf = p (mod p 2 ). 

k=0 

Now we propose the following conjecture related to Theorem l.l(ii). 
Conjecture 5.2. Let 6, c G Z. For any n G Z + we have 

n-1 

J2( Sck + 4c + b)T k (b, c 2 ) 2 (6 - 2c) 2(n " 1 - fc) = (mod n). 

k=0 

If p is an odd prime not dividing 6(6 — 2c), then 

B 8c * + 4c + h ) JJ^Tk - P(6 + 2c) (^j (mod p 2 ). 

Remark 5.1. Conjecture 5.2 in the case 6 = c = 1 yields the first part of 
Conjecture 1.1. 

By Theorem l.l(ii), if p is an odd prime then 

fc=0 fc=0 \ ^ / 

Motivated by this and (1.22)-(1.24), we now give a further conjecture. 
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Conjecture 5.3. Let p be an odd prime. We have 

^ T fc (2,2) 2 ^( 2 fc fc ) 2 = /0(modp 3 ) tfp=l(niod4), 
^ 4 fc ^ 8 k \o(modp 2 ) z/p = 3(mod4). 

If p> 3, then 



4 fe 2^ 36 fc ^ p 



fc=0 k=0 



Now we raise a conjecture related to Theorem 1.1 (iii). 
Conjecture 5.4. Let 6, c G Z and d = b 2 — 4c. For any n G Z + we have 



n-1 



T k(b, c)M k (b, c)d n - 1 - k = (mod re). 



fe=0 

If p is an odd prime not dividing cd, then 



" 1 T k (b,c)M k (b,c) _pb 2 ffd\ \, , 2 , 



By Conjecture 5.4, for any prime p > 3 we should have 



-l 



This can be further strengthened. 
Conjecture 5.5. Let p > 3 be a prime. Then 



fc=0 



T fc (3, 3)M fc (3, 3) _ / 2p 2 (mod p s ) if p = 1 (mod 3), 



' (— 3) fc { p 3 — p 2 — 3p (mod p 4 ) if p = 2 (mod 3). 



In view of Theorem 1.1(h), for 6, c G Z and a prime p \ (b — 2c), it is 
natural to investigate whether the sum J^aUo Tk(b, c 2 ) 3 / (b — 2c) 3k mod p 
has a pattern. This leads us to raise the following two conjectures. 
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Conjecture 5.6. Let p > 3 be a prime. Then 
3\^ T fc (2,3) 3 = ^ T fc (2,3) 3 

~) 2. 8k 2. ( _ 64)fc 

= ^ T fc (2,9) 3 /3\^ T fc (2,9) 3 
^ (-64) fc \jV _ 512fc 

k — k — 

Ax 2 — 2p (mod p 2 ) if p = 1,7 (mod 24) and p = x 2 + 6y 2 , 
= •{ 2p — 8x 2 (mod p 2 ) i/p = 5, 11 (mod 24) and p = 2x 2 + 3y 2 , 



And 



0(modp 2 ) if(^) = -l. 



g(3* + 2)^^=p(3g)-l) (mod/), 

E(3* + 1 )^?^(y) ( mod ^)- 



fc=0 

When ( — ) = 1 we have 



J2(72k + 47)^|^ S 42p (mod p 2 ) 



(-64) 



and 



and 



n-1 



J^(3A; + 2)T fc (2, 3) 3 8 n_1 - fc = (mod 2n) 



fc=0 



n-l 



^(3£; + l)T fc (2, 3) 3 (-64) n " 1 - fc = (mod ra) 
/or ewer?/ positive integer n. 

Remark 5.2. Let p > 3 be a prime. If p = 1, 7 (mod 24) then p = x 2 + 6y 2 
for some x,y G Z; if p = 5, 11 (mod 24) then p = 2x 2 + 3y 2 for some 
1,1/GZ. The reader may consult [BE W] and [Co] for such known facts. 
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Conjecture 5.7. Let p > 3 be a prime. Then 

'2\ ^ T fc (18,49) 3 ^ T fc (18,49) 3 

jn / 2-^1 g3fc / / 16 3fc 

F/ k=0 k=0 

Ax 2 - 2p (mod p 2 ) ifp = 1 (mod 4) & p = x 2 + y 2 (2 \ x, 2 | y), 

(mod p 2 ) ifp = 3 (mod 4). 



And 



-l^ T fc (10,49) 3 _ /6\^T fc (10,49) 3 



p 7 ^ (-8) 3fc " \p J n 3k 

L 7 k=0 v y v ' r/ fc=0 

Ax 2 - 2p (mod p 2 ) ifp =1,3 (mod 8) & p = x 2 + 2y 2 (x, y E Z), 

-2 
P 

p-1 



(mod p 2 ) if (=£) = -1, i.e., p = 5, 7 (mod 8). 



fc=0 

For eac/i n = 1, 2, 3, . . . we /lane 

n-l 

^(7£; + 4)T fc (10, 49) 3 (-8 3 ) n " 1 - fc ee (mod An) 

fc=0 

and 

n-l 

^(7£; + 3)T fc (10, 49) 3 (12 3 ) n " 1 - fc ee (mod n). 



k=0 



Since T n (2x + 1, x(x + 1)) = D„(x), and T n (-6, c) = (-l) n T n (6, c) for 
all 6, c e Z, we see that (-l) n J D n (x) = D n (-a; - 1). 

Conjecture 5.8. Let p > 3 be a prime. Then 
£(-1)^(2)3 s g(_i)* Dt (-I)' s (=2) g(_i)» Dt (iV 

fc=0 fc=0 V 7 V F 7 fc=0 v 7 

{=±){Ax 2 - 2p) (mod p 2 ) ifp ee 1 (mod 3) & p = x 2 + 3y 2 (x, yeZ), 
(mod p 2 ) z/p ee 2 (mod 3). 
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Conjecture 5.9. Let p > 3 be a prime. Then 
1 /-, \ 3 



y 7 k=o v 7 



4a; 2 — 2p (mod p 2 ) if p = 1,7 (mod 24) and p = x 2 + 6y 2 , 
8x 2 — 2p (mod p 2 ) i/p = 5, 11 (mod 24) and p = 2x 2 + 3y' 
0(modp 2 ) if = 



p 

We also have 



E(-d^(-4)^ (^) b-d'c (4) 

fc=0 V F 7 fc=0 v 7 

4x 2 — 2p (mod p 2 ) if p = 1,4 (mod 15) and p = x 2 + 15y 2 , 
2p — 20x 2 (mod p 2 ) if p = 2,8 (mod 15) and p = 5x 2 + 3y 2 , 
0(modp 2 ) i/(^) = -l. 
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